CLAIMS 

1. a computer program product residing on a computer 
readable medium comprises instructions for causing a computer to: 

produce a prediction of availability of a seat for a 
mode of transportation in accordance with an availability query. 

2. The computer program product of claim 1 wherein 
instructions that cause the computer to provide a prediction of 
availability comprise instructions to cause the computer to: 

access a database of stored query results to produce a 
prediction in response to the query. 

3. The computer program product of claim 1 wherein 
instructions that cause the computer to access the database 
further comprise instructions that cause a computer to: 

receive the availability query and determine whether 
the availability query corresponds to or is similar to a query 
stored in the database; and 

retrieve a stored answer associated with a query stored 
in the database, that corresponds to or is similar to 
availability query or otherwise send an actual availability query 
to the airline reservation system. 

4. The computer program product of claim 3 wherein 
instructions that cause the computer to access the database 
further comprise instructions for causing the computer to: 

determine whether the retrieved, stored answer is stale 
and, if the retrieved stored answer is stale, 

send an actual availability query to an availability 
system; and 

if the retrieved, stored answer is not stale, return 
the retrieved, stored answer as the prediction. 
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10 5. The computer program product of claim 4 wherein 

11 instructions that cause the computer to access the database 

12 further comprise instructions for causing a computer to: 

13 use a model-based predictor to provide a prediction of 

14 the answer to the query if there is no availability query found 

15 in the database. 

1 The computer program product of claim 1 wherein the 

2 predictor comprises instructions for causing the computer to: 

3 parse the availability query to produce a set of 

4 features for use by an availability model. 

1 7 # The computer program product of claim 1 wherein the 

. fj instructions that cause the computer to produce a prediction 

p comprise instructions for causing the computer to: 
j| determine features of the availability query; and 

W| apply determined features of the query to an 

m 

fj| availability model. 

y| 8. The computer program product of claim 7 wherein the 

fj availability model is a statistical or deterministic classifier 

tj that is trained using historical availability queries. 

nj 

1 9. The computer program product of claim 8 wherein the 

2 statistical or deterministic classifier is a linear or quadratic 

3 discriminator, factorial model, decision tree, decision list, 

4 neural network, sigmoidal network, Bayesian network, naive 

5 Bayesian network, Markov random field, maximum entropy model, 

6 exponential or log linear model, nearest neighbor model, radial 

7 basis model or support vector model. 
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10. The computer program product of claim 1 wherein 
instructions that cause the computer to provide a predicted 
answer of availability comprise instructions that cause a 
computer to simulate an airline' s availability system. 

11. The computer program product of claim 1 wherein 
instructions that cause the computer to provide a prediction of 
availability comprise instructions to cause the computer to: 

access a database that has probability estimates i stored 
as a function of booking codes. 

12. The computer program product of claim 11 wherein the 
database that has probability estimates stored as a function of 
booking codes further has probability estimates stored as a 
function of booking codes, time before departure and airline. 

13. The computer program product of claim 1 wherein 
instructions that cause the computer to provide a prediction of 
availability comprise instructions that cause a computer to: 

access a database that has true/false indications 
stored as a function of booking codes. 

14. The computer program product of claim 13 wherein the 
true/false indications are further stored as functions of booking 
codes, time before departure, and airline. 

15. The computer program product of claim 1 wherein the 
prediction includes a number of seats that are available. 

16. The computer program product of claim 1 wherein the 
prediction includes a number of seats that are available on a 
booking code basis. 
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17 . The computer program product of claim 1 wherein the 
prediction includes a confidence factor indicating how likely it 
is that the prediction is correct. 

18. a method for providing availability information for a 
seat on an airline, comprises: 

producing a prediction of availability of the seat in 
accordance with an availability query. 

19. The method of claim 18 wherein producing further 
comprises : 

accessing a database of stored query results to produce 
the prediction. 

20. The method of claim 19 further comprising: 
receiving the availability query and determine whether 

the availability query corresponds to or is similar to a query 
stored in the database; and 

retrieving a stored answer associated with a query 
stored in the database that corresponds to or is similar to 
availability query or otherwise send an actual availability query 
to the airline reservation system. 

21. The method of claim 19 further comprising: 
determining whether the retrieved, stored answer is 

stale and, if the retrieved stored answer is stale, 

sending an actual availability query to the airline, 

and 

if the retrieved, stored answer is not stale, 
returning the retrieved, stored answer as the 
prediction. 
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1 22. The method of claim 18 wherein providing a predicted 

2 availability answer further comprises: 

3 sending the query to a model-based predictor to provide 

4 a prediction of the answer to the query. 

1 23. The method of claim 22 further comprising: 

2 parsing the availability query to produce a set of 

3 features for use by an availability model; and 

4 applying selected ones of the determined features of 

5 the query to the availability model. 

1 24. The method of claim 1 wherein the availability model is 

2 a statistical or deterministic classifier. 

4 25. The method of claim 1 wherein providing a predicted 

|§ availability answer comprises: 

UJ simulating an airline's availability system. 

si 26. The method of claim 1 wherein providing a prediction of 

' ■ 

h! availability comprises: 

Wjj accessing a database that has probability estimates 

0 stored as a function of booking codes. 

m 

127. A system for producing an availability answer in 

2 response to a query for airline seat availability information, 

3 comprises : 

4 a predictor that is responsive to the query and 

5 produces an answer that corresponds to a prediction of airline 

6 seat availability. 
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